package net.tp.algo.suffix;

import java.util.List;

/**
 * <p>LCP Interval Tree.</p>
 *
 * <p>LCP interval tree is not needed to build explicitly. This class is to build the tree explicitly to make it
 * easier to understand the LCP interval tree.</p>
 *
 * @author Trung Phan
 */
public class LcpIntervalTree {


    public static Node buildLcpIntervalTree(int[] lcp) {



        return null;

    }


    public static class Node {
        private int loIdx;

        private int hiIdx;

        private List<Node> children;

        public Node(int loIdx, int hiIdx) {
            this.loIdx = loIdx;
            this.hiIdx = hiIdx;
        }
    }

}
